Linear Assignment Maps for Correlated System-Environment States 
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An assignment map is a mathematical operator that describes initial system-environment states 
for open quantum systems. We reexamine the notion of assignments, introduced by Pechukas, 
and show the conditions assignments can account for correlations between the system and the 
environment, concluding that assignment maps can be made linear at the expense of positivity or 
consistency is more reasonable. We study the role of other conditions, such as consistency and 
positivity of the map, and show the effects of relaxing these. Finally, we establish a connection 
between the violation of positivity of linear assignments and the no-broadcasting theorem. 
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I. INTRODUCTION 

The open dynamics of a quantum system is fully de- 
scribed by the dynamical map formalism of Sudarshan, 
Mathews, and Rau [H, 0]. The debate on the positiv- 
ity HB_pf dynamical maps began almost three decades 
ago [aTSj 0] and is still passionate. A significant de- 
velopment in this debate came due to the exchanges 
between Pechukas and Alicki d H EE], which inspired 
many recent investigations into the relationships between 
the initial correlations of a system with its environment 

(se) [U El, El El EE EE El El, El HE SO, M- 

The non-positivity of linear dynamics was given a phys- 
ical interpretation in a series of papers by Jordan, Shaji 
and Sudarshan [H, El EH, HH- Rodriguez- Rosario et 
al. [IH showed that initially classically correlated SE 
states (as measured by quantum discord [HHH) always 
lead to completely positive dynamics, and the converse 
was proved by Shabani and Lidar [2(|. Without a clear 
mathematically interpretation of initial correlations, ex- 
perimental characterization of open quantum systems dy- 
namics is incomplete. This debate between linearity and 
positivity of quantum dynamics is fundamental to our 
interpretation of quantum experiments [H [H HI [HI , 
the robustness of a quantum computer under decoher- 
ence [29[, linear error correction and the power of 
quantum computers (3fj| . At the core of our understand- 
ing of quantum dynamics lies the question: what is the 
mathematical structure of the dynamical equations for 
an open quantum system? 

Open quantum dynamics is the result of the reduced 
unitary dynamics of the system (S) and its environment 
(E). In y|, Pechukas proposed the concept of an assign- 
ment map, as a way to study the properties of the dy- 
namical map by splitting it into the composition of three 
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Table I: The table describes the conditions of the assignment 
as a function of system-environment correlations. If we de- 
mand an assignment to be linear, consistent, and positive, 
then the system-environment state must be uncorrelated. If 
we give up consistency only, then the system-environment 
correlations can be of the classical form. Finally, if we give 
up positivity only, we can get quantum correlations for the 
system-environment state. Note our definitions of quantum 
and classical correlations do not coincide with the definitions 
entangled and separable states. 



maps, M. = 7i o U o A. Here, M. is the dynamical map, 
7i is the trace with respect to the environment, U is the 
unitary map on the combined space SE, and A is the as- 
signment map, which takes a state from space S to the 
space SE. Since both U and 7i are linear and completely 
positive maps, the linearity and the positivity of the dy- 
namical map are entirely dependent on the properties of 
the assignment map. One of Pechukas' goals was that of 
showing that if the assignment is required to be linear, 
consistent, and positive, then all states of S are mapped 
to a single state of E and the two are uncorrelated [39j . 
r\ — > A[rj\ = r) ® T. In response to Pechukas, Alicki pro- 
posed three "natural" conditions that can be placed on 
the assignment @. The assignment map should be 

i. linear: A[ar]i + br/ 2 ] = aA[iji] + bAfo], 

ii. consistent: Tte = ?/, 
Hi. positive: A[i]] > for all r\. 

Alicki argued that since the preparation of the system 
will affect the state of the environment, a linear assign- 
ment cannot be well-defined for initially correlated SE 
states. Replying to Alicki, Pechukas agrees to give up 
linearity and accept "nonlinearity as a feature of reduced 
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dynamics outside the weak coupling regime" [lOj. But, 
giving up linearity is not desirable; it would disrupt quan- 
tum theory in a way that is not experimentally supported 
[3l| . A very simple argument favoring the linearity of 
quantum mechanics was given by Jordan [32| . We reex- 
amine the arguments by Pechukas and Alicki against the 
linearity of assignment maps. In this paper, we study the 
significance of preserving the linearity condition at the 
expense of giving up consistency or positivity, as sum- 
marized in Table [U 

The properties of the initial system-environment cor- 
relations can determine some of the properties of the dy- 
namical map. For example, in (l6l ] it was shown how some 
information about total bipartite correlations at the ini- 
tial time (distinguishing between classical and quantum 
correlations) could be inferred only from the positivity 
of the open system dynamics (the sign of its eigenvalues) 
of one of the parts. This suggest that although the full 
dynamics do depend on the system-environment correla- 
tion together with a particular unitary coupling, the ini- 
tial correlations (and thus the corresponding assignment 
map) do fix at least some of the parameters of the dynam- 
ics independent of a specific unitary coupling. Under- 
standing the mathematical structure of assignment maps 
is crucial to the interpretation of open quantum systems 
as reduced dynamics, and the realm of validity of quan- 
tum process tomography as an experimental technique 

EM- 

Our goal in this paper is to show how different types 
of SE correlations lead to different conditions for the as- 
signment map. We start by reviewing Pechukas' theorem. 
Based on that, we define a linear assignment. We con- 
clude that linearity can be preserved, but the limitations 
on the validity of the assignment maps come from relax- 
ing positivity or consistency. Finally, we give an opera- 
tional interpretation to the limitations of a linear assign- 
ment in the framework of the quantum no-broadcasting 
theorem. 



II. PECHUKAS' THEOREM 

We start by reviewing Pechukas' proof [![■ Pechukas 
first chose four pure states along different directions: 

1 , , 1 . 

m = 2 + > % = - (t + o-y), 

V4. = ^(t-a x ), T] 5 = i (1 - o-y) . (1) 

He required the assignment to be positive; considering 
that the states above are pure, they cannot be correlated 
to the states of E and the action of the assignment must 
produce a product state in SE. For each S state 77, a 
corresponding E state t% is assigned by the assignment 
map such that the total SE state can be constructed, 

m -> A[rji] =rn®n. (2) 



Pechukas notes that he can combine the pure states 
above to produce the maximally mixed state in two dif- 
ferent ways, j 771+ 1 774 = \ri2 + \ris = il. He then applies 
the assignment to ^1, and by linearity he obtains, 

1111 

-771 ® ti + -rn ®Ti = -772 ® r 2 + -775 <g> r 5 . (3) 

Taking the expectation value of both sides with respect of 
•qi yields 2t\ = T2 + T5. Taking similar expectation values 
with respect to 772,3,5 lead to a system of equations that 
made him conclude that t\ = T2 = T4 = T5. After this, 
he similarly defines pure states along the z— direction, 
7/3 = i (1 + a z ) and 776 = h (1 — cr z ), and carries 
out the same argument replacing the states along the 
y— direction with these states along z. Pechukas reasoned 
by linearity that all states of S must be assigned to a 
single T, yielding an uncorrelated state in SE. 

To define a linear assignment, we note that a generic 
state in the space of a qubit needs at most four linearly 
independent matrices to fully describe it. For example, 
a good choice would be to chose the following projectors 
to span the qubit space: 

Pi = 771, P 2 = 772, P 3 =J?3, P 4 = ??4- (4) 

Any density matrix of a qubit can be written in terms of 
these projectors as 77 = Ylili^i- The decomposition in 
terms of a set of linearly independent projectors is not a 
convex decomposition. For example, 775 can be written 
as a linear combination of the fixed states in Eq. ([4]) as, 

775 = Pi +P 4 -P 2 = 771 +774-772- (5) 

In other words, 775 is linearly dependent of the other pro- 
jectors in Eq. (|4]). 

Pechukas assumed positivity to show that 

775 A[j]s] = 775 ® r 5 , (6) 

with T5 independent of the others to prove his theorem. 
We take a different approach by assuming linearity but 
not positivity. A map is linear when its action is defined 
on a set of linearly independent matrices, and preserves 
linear mixtures of its domain. Applying the assignment 
linearly to 775 should give 

?75 -> ^.[775] = 771 ® T i + m ® t 4 - 772 ® r 2 , (7) 

which satisfies Eq. ([3]), but the resulting state is not of 
product form. 

In the next section, we prove Pechukas' theorem by ex- 
plicitly constructing a linear assignment map, and going 
beyond the single qubit case. 

III. LINEAR ASSIGNMENTS 

We define the most general linear assignment by its 
independent action on a fixed (but arbitrary) set of lin- 
early independent set of projectors, {Pi}, that span the 



3 



space of the S, 

Pi -+A\Pi] =P; ®t<. (8) 

These projectors span the space of an arbitrarily large 
quantum system and are not limited to the single qubit 
case. Any state of S is given as 77 = X^iftPij with real 
coefficients such that Y^iQi = 1) but ft are n °t nec ~ 
essarily positive. Furthermore, Tj are required to be of 
unit-trace and Hcrmitian to ensure that the assignment 
is a trace and Hcrmiticity preserving map, see Appendix 
[5] for proofs. 

When we speak of the space S (E), we refer to the 
space of operators that act on the Hilbert sub-spaces 
of the system (environment); more specifically, we are 
talking about density operators. Such operators can be 
spanned by matrices that form a linearly independent 
basis, e.g. the generators of SU(N) group (see [33[ and 
the references within). We construct the linearly inde- 
pendent basis using positive, Hermitian, unit-trace, rank 
one projectors, i.e. linearly independent pure states. 
The advantage of choosing this basis is that the each 
of the element is a positive matrix, a property that we 
exploit many times along this paper. Since all possible 
states of S can be written as a linear sum of projectors, 
{Pi}, the assignment satisfies the linearity condition, i.e. 
■^EftPj] = Sft-^Pi]' K also satisfies the consistency 
condition due to Tr[rj] = 1, Tte[A[t;]] = r\. We examine 
the positivity condition next. 

Lemma 1. If the linear assignment is positive, then 
each matrix n must be positive. 

Proof. Suppose the assignment is positive, -4[Pi] > 0. 
Which means Pi ® Tj > 0. And since Pi > 0, for A to be 
positive Tj > 0. □ 

Remark. The converse of the last lemma is not true. 
That is, if all tj > does not mean that A[rj\ > 0. We 
will show this later by an explicit example. 

Theorem 1. A linear assignment, satisfying conditions 
(i) and (ii), will also satisfy condition (iii) if and only 
if it assigns a single state, T, to all projectors that span 
the space of S. 

Proof. We want to show that if the assignment is posi- 
tive for all 77, then all n are the same, {7^} = T. We begin 
with "only if direction. Assume r, = T for all i, then 
A [P;] = Pi <8> T for all i. The action of the assignment 
on a generic state, 77, is, 

AM = A[J2 qiPi] = ftP* ® T = r, ® T > 0, (9) 

i i 

for all 77 > and T > 0. The set 77 > is the set of all 
states hence the assignment is positive. 

Now to prove the "if direction, assume that the linear 
assignment is positive for all states in its domain. Con- 
sider the action of the assignment on an arbitrary pure 
state R. Since R is a pure state, the result of the action 
of the assignment has to be a state in the product form, 
A[R] = R <S> T. Note that any state of the system can be 
represented in terms of the fixed set of projectors [4fj| : 



R = X)iftP«- Substituting this for R before and after 
the action of assignment gives us two sets of linearly in- 
dependent equations. Applying the assignment and then 
substituting for R = J2i ft P j gi yes ! 

A[TL] = Y ft p > ® T <=* A Pi] = p * ® T - (10) 

i 

While applying linear assignment after substituting R = 

Yji ft p * s ives > 

A\R] = Y ®n,^A [Pj] = P, <g> (11) 

i 

Matching the linearly independent terms of Eqs. (fTI))) and 
(fTTj) we obtain Pj®T = Pi®Ti for all i. Taking the trace 
with respect to the system gives that T = r, for all i. □ 

Remark. The theorem above says that if one demands 
that a linear assignment also be positive and consistent, 
then the only valid assignment is one that yields no corre- 
lations between SE. The result is simply a tensor product 
of the states of S and a single state of E, which agrees 
with Pcchukas' theorem. 

Theorem 1 suggests that if we enforce all conditions 
for the assignment simultaneously then the assignment 
leads to an uncorrelated states of SE. Are we then forced 
to agree the conclusion of Pechukas and Alicki and ac- 
cept nonlinearity (Io|? In the next two subsections, we 
argue that this is not the case and discuss how relaxing 
the positivity or the consistency conditions of the assign- 
ment map is more reasonable. We start by relaxing only 
the consistency condition. Then, we will discuss relaxing 
only the positivity condition. 

A. Relaxing consistency 

Let us consider the situation where all initial states of 
S are projected into orthogonal states. In this case, each 
orthogonal state interacts with the environment through 
a separate quantum channel. The linear assignment rel- 
evant to this physical situation has the form: 

A M = Y, Tr titti] ni^ri, (12) 

i 

where jlljj are a set of orthonormal projectors on the 
space of S [4l|. The state on the r.h.s of Eq. (p~2|) is clas- 
sically correlated, meaning it has zero quantum discord 
[MEa], and has a deep connection to completely positive 
maps as studied by us in (l6j . and extended by Shabani 
and Lidar [20| . 

The assignment in Eq. ([T2"|) is a subclass of the assign- 
ment from Eq. (JSJ) and thus it is linear, Hcrmitian, and 
trace preserving. We now prove that this assignment vi- 
olates the consistency condition but is still positive. This 
case was initially suggested by Alicki 

Theorem 2. The assignment in Eq. (|12p is not consis- 
tent. 
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Proof. We can prove this by direct computation: 

Tr E [AM\ = Tr bih} n,Tr E [n] 

i 

^TrfalLjIL;^/?. (13) 



The assignment is only consistent when 77 = ^fJjllj, 
where pi > and X^iPi = 1. In other words, it is consis- 
tent for states diagonal in the basis defined by the pro- 
jectors, {H}. □ 

Theorem 3. The assignment in Eq. (1 1 2[) is positive if 
and only if tj > 0. 

Proof. Note that, by definition, Ilj > and also 
Tr^IL] > for all 77 > 0. Then the terms IT ® n > for 
all r, > 0. The convex combination of positive terms if 
positive, and hence the assignment is positive. 

On the other hand, the relationship Ilj <8> n < is 
true for all Ti < 0. Each IT <E) 73 are orthogonal to each 
other; they are block diagonal and thus the eigenvalues of 
each block are the eigenvalues of Ti multiplied by Tr^IT], 
(see [34[ for proof). Therefore, if Ti < then the total 
state has a negative eigenvalue and the assignment is not 
positive. □ 

Remark. This assignment is positive and contains 
some correlations between the system and environment. 
However, it is unable to reach all possible SE states as 
it only outputs classically correlated states. The down- 
side, of course, is that the trace with respect to E gives 
back 77 only when the state is in the eigenbasis {IT}. The 
conclusion is that a positive linear assignment is either 
allowed only for uncorrelated states or does not abide to 
the consistency condition. 



B. Relaxing positivity 

The positivity requirement is fundamentally inconsis- 
tent with having correlations of SE. By definition, cor- 
relations imply that not all states of a subpart may be 
compatible [121 ]. The correlations defined by the map 
constrain the domain of S, meaning that certain {qi}, 
which lead to a valid state of S, may not lead to a valid 
state of SE. 

More generally, we can say that if an assignment is lin- 
ear and consistent, but not positive, then there must be 
a compatibility domain. The compatibilit y d omain was 
defined by Jordan, Shaji, and Sudarshan [Lq ]. and here 
we interpret it as the subset of density matrices of S that 
are mapped by the assignment to valid density matrices 
in SE. The linear assignment in Eq. ([8]) is a trace and 
Hermiticity preserving map, therefore the compatibility 
domain is a function only of the positivity condition of 
the map. Let us illustrate this with a simple example. 

Consider a SE, p = J^i <7«Pi ® S», where {Hi} form a 
complete set of orthonormal projectors in the space of 
E. Now suppose this is the initial state of SE onto which 
we want to define a linear assignment. We can do that 



by defining the assignment as -4[Pj] = Pi ® Hj. We can 
immediately write down the action of the assignment on 
a generic state of the system, 



A [77] = A 



(14) 



Note that not all choices of qt will yield a positive state. 
Since {Hi} form a complete orthonormal set, all qi are 
the eigenvalues of the state of E, which means that only 
the system states with <7i > are valid set of states for 
this assignment. But, qi > are not the set of all system 
states, and hence the assignment above is not a positive 
assignment, and its compatibility domain is the set of 
states that can be written as 77 = QiPi for Qi > 0. 
This example also illustrates that the converse of Lemma 
1 is not true. That is, if all {Ti} are positive (for our 
example Sj > 0) that does not mean that the assignment 
is positive. 



IV. NO-CLONING AND NO-BROADCASTING 
THEOREMS 



Though the notion of an assignment is completely 
mathematical, it has deep physical consequences, impos- 
ing limitations on the experimentally accessible dynamics 
and, ultimately, the mathematical structure of quantum 
mechanics. These consequences are clear when the as- 
signment is analyzed in light of the no-cloning theorem 
[35l . H(| and the no-broadcasting theorem [3?], Hfl . 

Simply put, the no-cloning theorem says that the lin- 
earity of quantum mechanics implies that pure quantum 
states of the form |V , )(V'I cannot be copied. This can 
be stated as an argument favoring linear assignments. 
A cloning map would have the property C[|^')(V'|] = 
£g> \i(j)(ifj\, which is clearly not linear. Since the 
no-cloning theorem says that the only states that can be 
cloned are pure orthogonal states, consistency and lin- 
earity would both have to be relaxed. 

On the other hand, the no-broadcasting theorem says 
there is no general linear completely positive map that 
acting on a general state 77 = J2 i qiPi (not necessarily 
pure) can give a bipartite state in SE such that each of its 
reduced subparts S and E are also 77. More specifically, 
it says that the only states that can be broadcast are 
commuting states. We can study the conditions of such a 
broadcasting map by defining it as a class of assignment 
maps: a broadcasting assignment map B is defined as 
B[rj\ = p such that it follows the broadcasting condition 
Tr E [p] = Tr s [p] = 77. 

The conditions for the broadcasting map are related to 
the conditions of the assignment. The broadcasting con- 
dition automatically implies the consistency condition. 
Also, unlike the cloning map, a broadcasting map can be 
linear. We show this by construction: S[Pj] = Pi ® Pi, 
which is a special class of maps from Eq. ©. The action 
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of such a broadcasting map can be defined as, 



B[rj\ = B 



= E* P * 



(15) 



which, by taking the trace on each side, fulfills the broad- 
casting condition for a linear map. It is the positivity 
condition that cannot be imposed: if the broadcasting 
map acts on a general state 77 it might yield a matrix p 
that does not have positive eigenvalues and is not a den- 
sity matrix with a physical interpretation. In general the 
broadcasted state has correlations in SE. Therefore, it 
is unreasonable to assume that all valid S states will be 
compatible with SE states. 

Consider the following example that follows closely our 
argument from Section [TT] and uses the density matrices 
defined in Eq. ^ and Eq. ([5]). First, note that r\\ and 
774 are commuting matrices, and can be broadcasted by 
Eq. (fl3|) such that: B[r]i] — r]i ® 771 and B[t}^\ = 774 ® 774, 
which certainly are valid density matrices in SE. The 
map could also broadcast a state that does not commute 
with 771 and 774, such as 772, B[r]2] = 7/2 <8> 772, which is 
also a valid density matrix in SE. It is when we try to 
broadcast the state 775 that positivity is violated. By 
linearity of Eq. (p~5|) and the decomposition from Eq. ([5]) 
wc obtain the matrix 



£[775] = Pi (8) Pi 



P2, 



(16) 



which does follow the broadcasting condition, but has 
negative eigenvalues. Thus, the no-broadcasting condi- 
tion comes from the negativity of the broadcasting as- 
signment maps. Since this map can be positive on a sub- 
set of states, it has a compatibility domain as discussed 
in Section UTTBl 

Similarly, we can think of the assignment in Eq. (TT2]) 
also as broadcasting map, but only for classical informa- 
tion, A[rj\ = ^^Tr^IIjJIIj ® Hi. This map sends any 
information of 77 that is diagonal in the basis given by 
{IT} from S to E. This is in accordance with the no- 
broadcasting theorem, since commuting states can be 
broadcasted. The map above goes further and shows 
that such operations can broadcast partial information 
from states that do not commute, i.e. states that are not 
diagonal in basis {IT}. 

The analysis in this section suggests that linear as- 
signments can be interpreted as generalized broadcast- 
ing from S to E, regardless of the size of E. This gives 
an operational meaning to the mathematical concept of 
assignments on a physical basis. 



V. CONCLUSION 

We have considered the consequences of relaxing con- 
sistency or positivity of linear assignment maps. First, 



we show how an assignment map cannot be linear, pos- 
itive, consistent, and have correlations. We show that, 
by giving up consistency, the assignment map can have 
classical correlations, and be linear and positive. Giv- 
ing up positivity allows quantum correlations for a linear 
and consistent assignment map. The physical intuition 
of assignment maps is shown to be related to the no- 
broadcasting theorem. The no-broadcasting condition 
comes from the positivity condition of the assignment 
map, not from its linearity. 
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Appendix A: HERMITICITY AND TRACE 
PRESERVATION OF ASSIGNMENTS 

Proposition 1. The linear assignment in Eq. © is a 
Hermiticity preserving map if and only if the matrices of 
E, Tj, are Hermitian. 

Proof. If Tj = t\ and using the fact P; = P\ we 
get (^[P,])* = (Pi®^) 1 = A[Pi\. To prove the other 
direction, assume A[P l ] = (A[P l })\ which leads to P.; <g> 
Tj = P; <E> t\ . Taking the trace with respect to S yields 
n = rj. □ 

Proposition 2. The linear assignment in Eq. © is a 
trace preserving map, i.e. Tr[„4[?7]] = TV[?7], if and only if 
Tj are unit-trace. 

Proof. The set of all states contain the linearly inde- 
pendent projectors, so let us only look at the action of 
the map on those. 

Tr [A[P t ]} = Tr[P, ® n ] = Tr[P,] x T%] - Tr[P 2 ]. 

Since Tr[P;] = 1, the assignment is trace preserving if 
and only if Tt[t,] = 1, and by linearity we have Tr[.4[?7]] = 
1. □ 
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Pechukas proof was only for two-level systems and was 
extended for arbitrary level systems by Jordan 
Since R is pure, there are stringent conditions on the 
values {qi}- These conditions are not easy to write down 
in general. For a qubit, the {qi} in terms of the Bloch 

ai — a-i — a 3 ), q 2 = a 2 , 
03) for the choice of 
linearly independent projectors in Eq. @. Additionally, 
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